The resultant of an unmixed bivariate system

نویسنده

  • Amit Khetan
چکیده

This paper gives an explicit method for computing the resultant of any sparse unmixed bivariate system with given support. We construct square matrices whose determinant is exactly the resultant. The matrices constructed are of hybrid Sylvester and Bézout type. The results extend those in [14] by giving a complete combinatorial description of the matrix. Previous work by D’Andrea [5] gave pure Sylvester type matrices (in any dimension). In the bivariate case, D’Andrea and Emiris [7] constructed hybrid matrices with one Bézout row. These matrices are only guaranteed to have determinant some multiple of the resultant. The main contribution of this paper is the addition of new Bézout terms allowing us to achieve exact formulas. We make use of the exterior algebra techniques of Eisenbud, Fløystad, and Schreyer [10, 9].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact matrix formula for the unmixed resultant in three variables

We give the first exact determinantal formula for the resultant of an unmixed sparse system of four Laurent polynomials in three variables with arbitrary support. This follows earlier work by the author on exact formulas for bivariate systems and also uses the exterior algebra techniques of Eisenbud and Schreyer.

متن کامل

Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation

Structural conditions on the support of a multivariate polynomial system are developed for which the Dixon-based resultant methods compute exact resultants. For cases when this cannot be done, an upper bound on the degree of the extraneous factor in the projection operator can be determined a priori, thus resulting in quick identification of the extraneous factor in the projection operator. (Fo...

متن کامل

A Complete Analysis of Resultants and Extraneous Factors for Unmixed Bivariate Polynomial Systems using the Dixon formulation

A necessary and sufficient condition on the support of a generic unmixed bivariate polynomial system is identified such that for polynomial systems with such support, the Dixon resultant formulation produces their resultants. It is shown that Sylvester-type matrices can also be obtained for such polynomial systems. These results are shown to be a generalization of related results recently repor...

متن کامل

Resultants for Unmixed Bivariate Polynomial Systems using the Dixon formulation

A necessary and sufficient condition on the support of a generic unmixed bivariate polynomial system is identified such that for polynomial systems with such support, the Dixon resultant formulation produces their resultants. It is shown that Sylvester-type matrices can also be obtained for such polynomial systems. These results are shown to be a generalization of related results recently repor...

متن کامل

Resultants for unmixed bivariate polynomial systems produced using the Dixon formulation

A necessary and sufficient condition on the support of a generic unmixed bivariate polynomial system is identified such that for polynomial systems with such support, the Dixon resultant formulation produces their resultants. It is shown that Sylvester-type matrices, called Dixon dialytic matrices, can also be obtained for such polynomial systems. These results are shown to be a generalization ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2003